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What is claimed is: 

1. A computerized method of storing table data Comprising: 
parsing the table data into columns of values 
formatting each column into a data stream;/and 

directing a storage device to store each d^a stream as a continuous strip of 
compressed data that extends across page boundaries. 

2. The computerized method of claim 1 further comprising: 
partitioning each column into groups ^f values based on a primary key for the table 

data; and 

formatting each group of values int6 a data stream. 

3. The computerized method of claim 1, wherein formatting each column comprises: 
compressing the values in the cdlumn. 

4. The computerized method of claim 3, wherein compressing the values comprises: 
creating a code for each value in the column; and 
replacing each value with tne corresponding code. 

5. The computerized methoa of claim 4, wherein creating a code for each value 
comprises: / 

creating a plurality of >en tries, one entry for each value in the column; and 
deriving the code fr^m a location for the corresponding entry within the plurality of 

entries. 

6. The computerised method of claim 4, wherein creating a code for each value 
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compnses: 

determining a number of occurrences of each value in the columnvand 
deriving the code for each value from the corresponding numb^ of occurrences. 

7. The computerized method of claim 4, wherein creating a code for each value 
comprises: / 

creating a plurality of entries, one entry for each valu/in the column; 
storing a number of occurrences of each value in the column in the corresponding 
entry; and / 

deriving the code for each value from the corresponding number of occurrences. 

8. The computerized method of claim 7 further comprising: 

directing the storage device to store the murality of entries in conjunction with the 
corresponding continuous strip of data. / 

9. The computerized method of claim/7 further comprising: 

directing the storage device to store the plurality of entries in a header for the 
corresponding continuous strip of data./ 

10. The computerized method of claim 4, wherein compressing the values further 
comprises: / 

encoding the codes in the column according to an encoding table. 

11. The computerized method of claim 1, wherein formatting each column into a data 
stream comprises: / 

formatting multiple columns into a single data stream. 

12. The computerized method of claim 11, wherein formatting multiple columns 
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comprises linearly concatenating a series of rows, each row comprising one value from 
each of the multiple columns. / 

13. The computerized method of claim 11, wherein formatting multiple columns 
comprises linearly concatenating the multiple columns. / 

14. A computer-readable medium having executable instructions to cause a computer 
to execute a method comprising: / 

parsing table data into columns of values/ 
formatting each column into a data stream; and 

transferring each data stream to a storage device for storage as a continuous strip of 
compressed data that extends across page j/oundaries. 

15. The computer-readable medium of claim 14, wherein the method further 
comprises: / 

partitioning each column inllo groups of values based on a primary key for the table 
data; and / 

formatting each group ot values into a data stream. 

16. The computer-readable medium of claim 14, wherein the method further comprises 
compressing the values inya column when formatting the column. 

17. The computer-ceadable medium of claim 16, wherein the method further 
comprises: / 

creating a (^de for each value in the column; and 

replacing each value with the corresponding code when compressing the values in 
the colmnn. / 
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18. The computer-readable medium of claim 17, wherein the method furtner 
comprises: / 

creating a plurality of entries, one entry for each value in the column; and 
deriving the code from a location for the corresponding entry within the plurality of 
entries. / 

19. The computer-readable medium of claim 17, wherem the method further 
comprises: / 

determining a number of occurrences of each/value in the column; and 
deriving the code for each value from the corresponding number of occurrences. 

20. The computer-readable medium of cmim 17, wherein the method further 
comprises: / 

creating a plurality of entries, oye entry for each value in the column; 
storing a number of occurrem^s of each value in the column in the corresponding 
entry; and / 

deriving the code for each value from the corresponding number of occurrences. 

21. The computer-reajdable medium of claim 20, wherein the method further 
comprises: / 

directing thcy^orage device to store the plurality of entries in conjunction with the 
corresponding cominuous strip of data. 

22. The cpmputer-readable medium of claim 20, wherein the method further 
comprises: / 

directing the storage device to store the plurality of entries in a header for the 
corresponding continuous strip of data. 
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1 23. The computer-readable medium of claim 17, wherein the method 

2 comprises: 

3 encoding the codes in the column according to an encoding ta^e. 

1 24. The computer-readable medium of claim 14, wherein tlje method further 

2 comprises: 

3 formatting multiple columns into a single data stream. 

1 25. The computer-readable medium of claim 24yv/herein the method further comprises 

2 linearly concatenating a series of rows, each row comprising one value from each of the 

3 multiple columns, when formatting the multipler columns. 

1 26. The computer-readable medium of /laim 24, wherein the method further comprises 

2 linearly concatenating the multiple columns when formatting the multiple columns. 



I 



1 27. A computer system comprisjiig: 

2 a processing unit; 

3 a memory coupled to th(6 processing unit through a bus; 

4 a storage device coupled to the processing unit through a bus; 

5 a data storing process executed from the memory by the processing unit to cause 

6 the processing unit to parse table data into columns of values, to format each column into a 

7 data stream, and to direct the storage device to store the data stream as a continuous strip 

8 of compressed data mat extends across page boundaries. 



1 28, The cornputer system of claim 27, wherein the data storing process further causes 

2 the processing unit to partition each column into groups of values based on a primary key 

3 for the table/data and to format each group of values into a data stream. 
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29. The computer system of claim 27, wherein the data storing process further causes 
the processing unit to compress the values in a column when formatting the oolumn. 

30. The computer system of claim 29, wherein the data storing proj^ss further causes 
the processing unit to create a code for each value in the column ana to replace each value 
with the corresponding code when compressing the values in the column. 

31. The computer system of claim 30, wherein the da^ storing process further causes 
the processing unit to create a plurality of entries, one j^try for each value in the column 
and to derive the code from a location for the corresponding entry within the plurality of 
entries. / 

32. The computer system of claim 30, wnerein the data storing process further causes 
the processing unit to determine a number of occurrences of each value in the column and 
to derive the code for each value from/ihe corresponding number of occurrences. 

33. The computer system of ^im 30, wherein the data storing process further causes 
the processing unit to create a fflurality of entries, one entry for each value in the column, 
to store a number of occurrences of each value in the column in the corresponding entry, 
and to derive the code foneach value from the corresponding number of occurrences. 

34. The computej/system of claim 33, wherein the data storing process further causes 
the processing unit/to direct the storage device to store the plurality of entries in 
conjunction withythe corresponding continuous strip of data. 

35. The computer system of claim 33, wherein the data storing process further causes 
the processing unit to direct the storage device to store the plurality of entries in a header 
for the con^sponding continuous strip of data. 



005550.P002 



-44- 



# 



1 36. The computer system of claim 30, wherein the data storing process furtjjer causes 

2 the processing unit to encode the codes in the column according to an encpoing table when 

3 compressing the values in the column. 

1 37. The computer system of claim 27, wherein the data st^ng process further causes 

2 the processing unit to format multiple columns into a single data stream. 

1 38. The computer system of claim 37, wherein the data storing process further causes 

2 the processing unit to linearly concatenate a serieis of rows, each row comprising one value 

3 from each of the multiple columns, when fonjnatting the multiple columns, 

1 39. The computer system of claim 37( wherein the data storing process further causes 

2 the processing unit to linearly concat^ate the multiple columns when formatting the 

3 multiple columns. 

1 40. A data storing system c^Jmprising: 

2 a plurality of comput^nodes coupled to a data source, to receive table data from 

3 the data source and to parse the table data into columns of values; and 

4 a plurality of storage nodes, each storage node comprising a storage device and 

5 coupled to the plurality of compute nodes to receive the columns of values from the 

6 compute nodes, to format each column into a data stream, and to direct the storage device 

7 to store the data stream as a continuous strip of compressed data that extends across page 

8 boundaries. 



1 41. The dsfta storing system of claim 40, wherein the plurality of compute nodes are 

2 further opemble to partition each column into groups of values based on a primary key for 

3 the table data, and each storage node is further operable to format a group of values into a 

4 data stream. 
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1 42. The data storing system of claim 40, wherein each storage node is further 9{Jerable 

2 to compress the values in a column when formatting the column. 

1 43. The data storing system of claim 42, wherein each storage node is further operable 

2 create a code for each value in a column and to replace each value \yih the corresponding 

3 code when compressing the values in the column. 

1 44. The data storing system of claim 42, wherein each storage node is further operable 

2 to create a plurality of entries, one entry for each value iii the column, to store a number of 

3 occurrences of each value in the column in the corresponding entry, and to derive the code 

4 for each value from the corresponding number of 9ccurrences. 

1 45. The data storing system of claim 44, y^erein each storage node is further operable 

2 to direct the storage device to store the plu/ality of entries in conjunction with the 

3 corresponding continuous strip of data. 

1 46. The data storing system of^Iaim 44, wherein each storage node is further operable 

2 to direct the storage device to store the plurality of entries in a header for the 

3 corresponding continuous stpip of data. 

1 47. The data storing^system of claim 43, wherein each storage node is further operable 

2 to encode the codes ip the column according to an encoding table when compressing the 

3 values in the colur 

1 48. The data storing system of claim 40, wherein each storage node is further operable 

2 to format multiple columns into a single data stream. 

1 49. The data storing system of claim 48, wherein each storage node is further operable 
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2 to linearly concatenate a series of rows, each row comprising one value from o/ch of the 

3 multiple columns, when formatting the multiple columns. / 

1 50. The data storing system of claim 48, wherein each storage node is further operable 

2 to linearly concatenate the multiple columns when formatting the pnultiple columns. 

1 51. The data storing system of claim 40, wherein one of tfte plurality of compute nodes 

2 acts as a master to receive the table data from the data source and to transfer the table data 

3 and instructions for storing the table data to the other compute nodes. 

1 52. A data structure comprising: / 

2 a header field containing data representing an identifier for a column of values 

3 from a table; and / 

4 a plurality of data fields containing elata representing the values in the column 

5 identified by the header field, the plurality of data fields forming a continuous stream of 

6 compressed data for storing across page boundaries. 

1 53. The data structure of claim 52, further comprising: 

2 a plurality of dicti on aryen tries containing data representing each value in the 

3 column and data representing a count of the occurrences of the corresponding value in the 

4 column identified by the header field, wherein the data in the plurality of data fields are 

5 codes derived from the founts of the occurrences of the corresponding values. 

1 54. The data structure of claim 53, wherein the header field further contains data 

2 representing the plurality of dictionary entries. 
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